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The Dedekind modular function is denned by 7)(t) = e™ 1 * 2 Y[ (l—e 27rimT ), Im t > 0, and satisfies 

i 
the transformation equation (ct + (t) il2 7](Ar) = v(A)t){t) for every AeV, the modular group, where v(A) 
is a complicated 24th root of unity depending on A. Let G be the set of all AeV for which v{A) = 1. Then 

G is not a group, but there are groups that are subsets of G,eg., {S 24 }, where S= I )• Main Theorem. 

Every subgroup of V that is a subset of 6' is cyclic. Moreover GGT\ the commutator subgroup of T. 
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1. Let r be the matrix modular group, that is, r = SL(2, Z), Z = integers. The well-known 
Dedekind modular function tj(t) is defined by 

7]{t)^x 1 ' 24 f\ (1 -x m )=e™l 12 f\ (1 -e 27n '" T ), (1) 

i i 

where, throughout, x = e 27TiT and Im t > 0. The function t? is a modular form of dimension— 1/2 with 
multiplier system, v; this means that 

(cT-h d)- l l 2 7)(AT) = v{A)r)(r) (2) 

foreach/4 = ( J el \ Here At= (ar + b) I (ct + d) and (cr + d)- 1 ! 2 is defined uniquely by setting, 

for each complex number w, 

— 7T < arg u^tt. (3) 

Moreover, the multiplier v is of modulus 1 and satisfies a consistency condition 

v(AB) (c AB r + d AB ) 112 = v(A )v(B) (c a Bt + d A ) ll2 (c B r + d B y> 2 , '4) 

where in general we write A — \ I. It is the multiplier system v that we wish to study. 

\ca a a) 

The difficulty arises because t] is a form of fractional dimension. For a form of dimension — r 
the exponent r would occur in (4) instead of 1/2. Hence if r is integral, v is a homomorphism of \ 
into the group of complex numbers of modulus 1. The subset G of T on which v is identically 1 is a 
subgroup of r. 

This is no longer the case when r ceases to be an integer. Then G is not a group, but it does 
contain subgroups of Y. For example, we see from (1) that v(S 24m ) = 1, where 
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(5) 



Hence the cyclic group {S 24 } is contained in G. 

The main object of this paper is to establish the following conjecture of Rademacher: 
THEOREM 1. If H is a subgroup of V and a subset o/G, then H is cyclic. 

We shall see that GcT', the commutator subgroup of T. Thus H is a subgroup of V . Since 
r' is free of rank 2, it follows from Theorem 1 that H is of infinite index in I ' and is not normal. 
On the other hand, as well shall see later, G is of index 2 in V in the sense that V = GU GS 12 is a 
disjoint union and v(AS 12 ) = — 1 for every AeG. 

2. We shall first treat a simpler case, namely, t) 2 (t) with multipliers v 2 . Here v 2 is a horno- 
morphism and so, letting 

G 1 = {AeV\v 2 (A)=+l}, 

we have 

red. 

Theorem 2. G, = T' . 

Since [F:F'] = 12 — recall that we are dealing with the matrix groups — we have only to show 
that [T:Gi]=12. Since by (1) and (5), v 2 (S h ) = exp Trih/6, we see that 1, S, S 2 , . . ., S n lie in 
different cosets of T/Gi. q.e.d. 

We have already defined 

Clearly £CG\ and so 



G={AeT\v(A) = l}. 



r;cr. 



However, G is not a group. In fact, — ( I eG but its inverse — I n I does not. To discover 

what groups are contained in G, we must study (4) in detail. 
Let us recall that we are writing modular matrices as 



a A b A \ , 

j , a A d A 
c A d A ) 



■b A c A = l. 



If ca — 0, then oa = dA =± 1 and A — ±S m , m — ±b A . Define as usual 

sgn u= u/\u\ for «^0. 
For the systematic treatment of (4) we write v(AB) =<r{A, B)v{A)v(B), so that 

a(A, B) = (CaBt+ d A ) lj2 {c H T+ d B yl 2 { CAB T+ d AB )^ 2 . (6) 

Clearly &\A, B)= 1. Using the convention (3) together with (6) we obtain the following values: 

v(I)=hv(-I)=exp(-7ril2),I=(^ °\ 

o-(S m ,A) = o-(A,S m )=l (7) 

aiA,A- 1 )=l,c A ^0; cr(A, A~ l )= sgn d A , c A = 0. 
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The last equation shows that 

v(A-*)=v(A), ca^O; i;(^- 1 )=sgn d A -v(A), c A = 0. (8) 

Next, 

v(—A) = v(A)i sgn c A , Ca ^ 0; v(—A) = — v(A)i sgn d A , c A = 0. (9) 

Finally we have the following table, in which a missing entry means that the sign is irrelevant. 

c A c B c AB cr(A,B) 
+ -f + +1 



Let 



Note that 



We introduce a symbol 



+ 


+ 
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-1 
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-hi 
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-hi 
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-hi 
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-1 
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sgn d A 
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sgn dn 





— 




-hi 










-hi 



-cr;)- «-G _ !> 



V*=-di e , e=±l, V 1 = V. 
In V f ,e. is not an exponent, and in fact we have 

(V )-»=-r-«, w- i =v-*v=-i, 
vv=-v-\ v-w-' = v. 

Furthermore 
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(10) 



r»=n»=-/. (ii) 



(12) 



(13) 



7T=(J !)-S,ir-*«(| ?)• (14) 



Lemma 1. Let 



Then 



A = TV<> . . . Wm=( aA ^l€?=l. 



am >0, ^ ^0, c A ^0, d„ >0. 



This is an immediate consequence of (14). The set of words of this form is therefore a semigroup. 

We partition the elements of T, aside from ±T and ± V e , into 8 classes, as follows. 
Each element can be written uniquely as a power product of T and V \ apart from sign. 
We set(€? = l) 

C ] = {AeV\A = TV^ . . . TV*m} 9 

C 2 = {Aer\A = V>T . . . V*mT), 

Cz={Aer\A = TV** . . . V'mT}, 

C 4 ={AeT\A = V^T . . . 7V*m} 9 

-Ci={Aer\-A€Ci}, i=l,2,3,4. (15) 

Since (TV e )~ l = V~ e T, we observe that (in an obvious notation) 

C^ = C 2 , C^^-Cz, C 3 = CiT, C^ = -C 4 , C, = -TC X (16) 

Lemma 1 can now be restated: AeC\ implies cu, d A > 0; 1)a, ca ^ 0. 
Lemma 2. i;(S m )=exp (mm/12), t;(-S m )=exp (7ri(m~6)/12), i*±7>=exp (+m/4), v(r^)=exp (me/12). 

The first values are immediate from the definition (1), and v{T) is obtained from the classical 
transformation formula 

r } (Tr) = (-iryl^(T). 

Then use R = TS, V* = -eR\ and (8), (9), (10). 
Lemma 3. When AeC u v(A) = exp(7ri(v/l2), where 

m 
i=\ 

h 

The lemma is true when m=l 9 by Lemma 2. Suppose it is true for all words ^\ TV € i, h< m, 

i 

m 

and let A = JJ TV € i. What we need to show is v(ATV e ) = v(A)v(TV e ), in other words, 

i 

(*) *(A 9 TV*) = l. 

Now by Lemma 1, c A ^ 0. When e=l, TV € = S and when c A = 0, A = S m (by Lemma 1). In both 
cases (*) follows from (7). In the remaining case ca > and € = — 1, and (*) follows from line 1 of 
table (10) and (14), since 
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^o >()/ \i • / v> o 

3. We are now ready to begin the proof of Theorem 1. We assume there is a subgroup of I ' 
that is contained in G and is not cyclic. This subgroup, then, contains a free group H of rank 2 as a 
subgroup and HC.G. We denote by {A, B} the group generated by A and B. 

Every AeV falls into one and only one of the 8 classes of (15). If we write A=±:T € V ei . . . V^mT* 
with e, e' = 0, 1 and ef=l, we can define the length of A to be m and denote it by \A\. From all 
H={A, B} select one, say //<>= {/*o, #<>}, such that \Aq\ + |Z? | is a minimum. This minimum is 
positive; call it p. 

When we multiply two words, there may be internal cancellations. For example, suppose 

/ m \ n 

A = [Y\ TV*i J • T, Bo = H TV 7 * . Then if e m = - Vi , the factor V'mTTV^ will disappear from AoBo. 

Let \A \ ^ |So| and suppose Bo cancels completely in AqBo. Then |^ ^o|= \Ao\ — |#o| and \A B {) \ 
H- \Bq\= \Ao\ < p. Since {A , B } = {A {) Bo, B }, this is a contradiction. Hence there is a smallest 
interger h 2^ such that 

w=sgn (em-h + Vi + n) (17) 

is not zero. Similarly, by considering BoA {) , Bo l Ao, and BoAo { , we deduce the existence of minimal 
nonnegative integers j, k :, / such that 

z=sgn (i7n-j4-€i + j), * = sgn (— r^^H-ei^), y= sgn IT),,-/ — e,„ /) (18) 

are all nonzero. We shall use the quantities x, y, z, w systematically. 

From now on we write A for Aq and B for /?<>. 

Next we must develop rules that will enable us to multiply elements of the different classes. 
In the event of internal cancellations we shall have to take account of the relations (11) and (13). 
The following possibilities arise: 

V<TTV-* = TV*V-*T=I, e = ±l (19) 

V*TTV^ = uV-», TV*V*T= - uTV u T, r? = ± 1 (20) 

where u= sgn (e + 77) 7^ 0. Suppose (19) occurs in the product AB. Then the exponent sum v(AB) 
= v(A) + v(B). If (20) occurs, p(AB) = v{A) + v{B) -e-rj- u= v(A)+ v{B)-3u, since either 
e = r]= u=l or € = r)= u = — 1. Furthermore, we multiply the word AB by a in the first case of (20) 
and by — u in the second case. 

m 
An example will make the technique clear. Consider BA , where AeC x , BeC :i . Let A — TT TV € i, 

1 

B= [T[ TV 71 '] - T. Here we have a cancellation of the type V V TTV € . Since z, defined in (18), is the 

sign of the first nonvanishing sum r) n + e\, r) n -\ + e 2 , • • . , we have BA = zDT with DeC { and 
v(D) = v(B) + v(A)-3z. 

n 

On the other hand suppose A is as before but BeC u B = Y\TV )i . Then in AB 1 there is a can- 

1 
cellation of the type TV^V'^T, so that AB l = yDT, since — ^=sgn (e,„_/ — -n„_/). Also v(D)=v(A) 
-v(B)+3y. 

One final rule. If Ae±C.i or ±C 4 , then for every appearance of A' 1 in the word we are con- 
sidering we must multiply by — 1, since 

I ( ± fl 7rH ) ' TY^-UflTV-trn-i) • Tand { (±J| Vht) • V^Y' = -(±f[V-^n-i) • V-*. 
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4. We now proceed as follows. The generators A, B of// lie in the classes ±C t -, i= 1, . . .,4. 
For each possible pair A, B we shall exhibit a word W{A, B) that does not belong to G. 

Since A y BeG, {A} , {£} C G. 
Lemma 4. IfAe — d or Ae — C 2 , then {A} Cf G. 

Suppose first A= — Ci, Ca = 0. Then — AeC\ and, by Lemma 1, A = — S m . By Lemma 2, i>(/4) 
= exp(m(m — 6)/12), i; (,4 2 ) =v(S 2m ) = exp(7ri • 2mj\2). Hence v(A), v{A 2 ) cannot both equal 
1, i.e., A and A 2 do not both belong to G. Next assume Ca # 0; it follows from Lemma 1 that ca < 0. 
Hence —A has all entries positive except 6^ ^ and so the c of — A 2 is positive. By line 1 of table 
10, (t{-A, -A) = 1. Therefore 

^ 2 )=W-^--/4) = (z;(-^)) 2 - 

By (9), v(/0 and v(—A) are not both real, hence v(A) =v(A 2 ) = 1 is impossible. 

Since (— C2)~ 1 = "~ C\, the result follows for — C 2 . 
Lemma 5. Le* DeCi, € = ±1. 77ierc 

cr(/), eT) = a(eT, D)=a(-T, DT)=\. 

These results are proved by reference to table (10) and (7). By Lemma 1, Cu ^ 0, do > 0. Note 
that when c D > 0, the c of D • eT and of eTD has sign e. 

The proof is now divided into cases: Ae±Ci, Be±Cj, i, 7=1, . . ., 4, where we may ob- 
viously assume / ^ z. Lemma 4 shows we need not consider the classes —C\ or — C 2 . And in view 
of (16) we may disregard the classes — C 3 and — C 4 as well as C 2 . There remain the cases: AeC u 
BeC u C 3 , C 4 ; ^eC 3 , #eC 3 , C 4 ; /i, #eC 4 . In each case we shall write the "cancellation rules" (cf. end 
of sec. 3) and exhibit a word in A and B for which v = — 1. 

AeCj, BcCj //£ ^fl-> /M£ /MS" 1 BA~ X B l A 



multiply by 1 y —% 1 



-y 



add to exponent 3y 3x — 3y — 3x 

sum 



Here x, y are denned in (18) and 



A=f\TV% B = f[7V*. 



Recall also (Lemma 6) that v(A) = ^(/?) = (mod 24). The words for which v = —l are as follows: 

y>0; B'ABA'BA' 

y<0, *>0; B X AB X 

y<0, *<0; B~ l ABA~ l B- l A. 

AcCj, BeC 3 

/4£ ^B 1 ^-iJS ^ 1 5 1 &4 1 B-M B~ l A~ l 

multiply by 1 1 — x — z 1 x 1 

add to exponent 3x 3z — 3x 0. 

sum 
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Recall that when B x occurs a minus sign must be prefixed. Also v{A) = 0, v(B) =3 (mod 24) 
by Lemma 6. The words are: 

*>0; B X AB X 

*<0, 2>0; BA X B X AB 

*<0, 2<0; B x AB- x A x B-\ 

AcCj, BcC 4 

AB A X B A X B X BA BA X B X A 

multiply by — w \ 1 1 — y 1 

add to exponent — 3w — 3y 0. 

sum 

Here i>(/4) = 0, v(B) =—3 (mod 24). When B~ x occurs, multiply by — 1. The words are: 

w>0; A- 1 BAB 

m;<0, y>(); ABA X BA X 

w<0; y<0; B X ABA X B X A 

AcC 3 , BeC :i 

/ffl AB- 1 A X B A X B X BA BA ' fl-M fi-M" 1 

multiply by z^ — y — % — z z y # — w; 

add to expo- 
nent sum — 3w 3y 3x 3z — 3z — 3y — 3.x 3w. 

When/* -1 in B~ x occurs, prefix a minus sign; v(A) = v(B)= 3 (mod 24). The words are: 

w < 0; /*# 

z < 0; &4 

u,z>0, *y<0; ABA X BA X B 

w, z>0; x, y>0; AB X A X B 

w,z>0; *, y<0; A- X B X A- X BAB X . 
AcC^, BeC 4 

In this case no internal cancellation ever occurs. We have, since v(A) = 3, v{B) = — 3 (mod 24), 

AB X A = -DT, DeC { 
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with v(D) = 9 (mod 24); the minus sign is caused by the presence of B~ l . Hence 
v{AB-'A ) = v(D)v(- T) = exp ((m/12) (9 + 3)) = - 1. 

AeC 4 , BeC 4 

AB AB l A~*B BA BA 1 B l A B~ l A~i 

multiply by — w y x z — y —% w 

add to expo- 

nent sum ~~ ^ ^J ^ ^ — 6y — 5x 5w. 

When A 1 or B 1 occurs, prefix a minus sign; v{A) = v{B) = — 3 (mod 24). The words are: 

%>0, y>0; A-W'A-'BAB 1 
*>(), y<0; A^BA 1 
%<0, y>0; BUB 1 
x<0, y<0; AB'A-WAB. 
This completes the proof of Theorem 1. 

5. We conclude with a list of generators for all cyclic subgroups of V that are contained in G. 
Let {A} be such a subgroup; then we may assume A is in one of the classes G, C^Ca in view of 
Lemma 4 and (16). 

Suppose AeC\. Since AeG we have v{A) = (mod 24) by Lemma 6. Suppose ca ^ 0, i.e., 
c,i > 0. For / ^ 1, /f'eG and v(A l ) = Iv(A). Thus the condition on v{A) insures v(A l ) = 1, / ^ 1. 
Also the c of A' is positive and so v(A~ l ) =v{A~ l ) = 1, by (8). If ca = we have A=S m , 24|m is 
necessary and sufficient for {S m } to lie in G. But v(S m ) =m. Thus AeC\ generates a cyclic group 
contained in G if and only if 

v(A) ^0 (mod 24). 

Next let AeC 3 . By Lemma 6 we have ^(/*) =3 (mod 24). Also c A > always. Let h ^ be the 
smallest integer such that 

£=sgn (fffl-ft + 61+ft) (21) 

is not zero, where ^ = m TV 9i \ T. If such an h does not exist, we would have A 2 = — I and 

{A} could not be a subgroup of the free group P. Hence the existence of Ms a necessary condi- 
tion on A. 

Multiplying A by A involves a concellation that has the effect of multiplying the word by t 
and adding — 3* to the exponent sum. Hence for / ^ 1, 

A l = t l ~ l DT, DeC u v{D) = 3/-3(/- 1)* (mod 24) 
and 

v(A') = exp { (m/12) (-St 1 - 1 + 3/- 3(/- 1)*}. 
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Hence t = 1 is necessary and sufficient for v(A l ) — 1, / > 0. Since the c of A 1 = ±DT is never zero, 
v(A~ l ) = 1 also when t—\. 

By similar reasoning we develop conditions in the case AeC 4 and then have the following 

THEOREM 3. Necessary and sufficient that a modular matrix A generate a group that is a subgroup 
ofV and a subset of G is that A satisfy the following conditions: A or A~ l lies in C\ , C3, or C 4 and 

v(A') = 0(mod24), ifA.ed 

v(A f ) = 3 (mod 24) and t= 1, ifA'eC 3 

v(A f ) = —3 (mod 24) and t = — 1, ifA'eC 4 . 

Here A' is A or A' 1 and t is defined by (21). 

(Paper 72B4-275) 
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